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Abstract 

Starting from the (apparently) elementary problem of deciding how 
many different topological spaces can be obtained by gluing together 
in pairs the faces of an octahedron, we will describe the central role 
played by hyperbolic geometry within three-dimensional topology. We 
will also point out the striking difference with the two-dimensional 
case, and we will review some of the results of the combinatorial 
and computational approach to three-manifolds developed by different 
mathematicians over the last several years. 
MSG (2000): 57M50 (primary), 57M25 (secondary). 

The octahedron, denoted henceforth by O, is one of the favourite toys of 
every geometer, being one of the five Platonic solids. In this note we will 
investigate the following: 

Question 0.1. How many different topological spaces can be obtained by 
gluing together in pairs the faces of O? 

Question 10.11 has a rather transparent combinatorial flavour and appears 
to be well-suited to computer investigation, but the complete answer would 
be extremely difficult to obtain without the aid of some rather sophisticated 
geometric tools developed over the last three decades by a number of math- 
ematicians. It is indeed mostly thanks to hyperbolic geometry that one is 



able to show that certain gluings of O, despite being very similar to each 
other under many respects, are in fact distinct. 

There is a very natural family of lesser siblings of Question 10.11 involving 
(two-dimensional) polygons rather than a (three-dimensional) polyhedron 
(as the octahedron is), and we will show below that the answers to these 
lower-dimensional questions are sharply different from both a qualitative and 
quantitative viewpoint. More precisely, it turns out that identifying the 
spaces obtained by gluing together the edges of a polygon is very easy, and 
that the number of possible different results is very small if compared to 
the number of (combinatorially inequivalent) gluing patterns. On the other 
hand, in dimension three identifying the results is often only possible using 
hyperbolic geometry, and there is a rather large variety of different results. 
This can be viewed as a manifestation of the crucial role played by hyperbolic 
geometry in the context of three-dimensional topology, as chiefly witnessed 
by Thurston's geometrization. 

As opposed to looking at lower-dimensional analogues of Question 10. 
one can also view it as a special instance of a more general family of three- 
dimensional problems, where one considers larger polyhedra (or finite families 
of polyhedra). These problems have attracted a considerable attention during 
the last several years, and we will include a brief survey of the main results 
obtained. 
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of the entries in Table [71 

1 One dimension down 

Let us denote by Pk a polygon with 2k edges. Since we are only interested 
in topology, this makes sense for A; ^ 1. In other words, Pk is just the 
2-dimensional closed disc with boundary circle subdivided into 2k segments. 
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Question 1.1. How many different topological spaces can be obtained by 
gluing together in pairs the edges of Pk ? 

We will investigate this question only with a restriction on the gluings. 
Namely, we endow with some orientation, we give its edges the induced 
orientation, and we require the gluing maps to reverse this orientation of the 
edges. With this proviso a gluing pattern is determined by the instructions 
of which edges should get glued to which. If one gives labels from 1 to 2k to 
the edges of P^ (as one should do if one wants to feed P^ to a computer) one 
easily sees that the number of different patterns is {2k — 1)!! This is because 
one must first choose which edge gets glued to edge number 1, and there are 
2k — 1 choices for this. Then one must locate the first edge which is left free 
after the first gluing, and select one of the remaining 2k — 3 edges to glue it 
to, and so on. 

As just mentioned, counting the different gluing patterns is easy, but 
one must also note that Pk has some symmetries, given by the action of the 
dihedral group D2k, which has 4k elements. So the number of combinatorially 
inequivalent patterns is smaller than {2k — 1)!!, but at least {2k — l)\\/4k 
(and actually always strictly larger than this value, because some patterns 
will have symmetries themselves). Giving a general formula for the number 
of inequivalent patterns for arbitrary k is probably rather complicated, but 
it is not too difficult to write a piece of computer code that does the counting 
for small k. The author has implemented this counting algorithm using the 
language Haskell and computed the number of gluings for /c ^ 6, with results 
as illustrated below. 

Knowing how many gluing patterns exist for some k, however, does not 
answer Question II. ![ because inequivalent patterns may well give homeo- 
morphic spaces after gluing, and as a matter of fact they very often do. But 
one can notice that the topological space resulting from a gluing is always a 
surface, and an orientable one under our restriction that the gluings should 
reverse the orientation of the edges. Now, an orientable surface S is classified 
by its genus g{^), an integer that can attain any non- negative value, and the 
genus can easily be computed from the Euler characteristic thanks to the 
relation x(S) = 2(1 — g{^))- Computing x(S) ^^i a surface E obtained by 
gluing together the edges of Pk is also very easy, because x(S)=t> — /c + 1, 
where v is the number of equivalence classes of vertices under the relation 
generated by the gluings. This implies that x(^) ^ 2 — fc, so g{'E) ^ k/2. 
On the other hand it is well known that the surface of genus 5^ > can be re- 
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k 


1 


2 


3 


4 


5 


6 


#(gluings) 


1 


3 


15 


105 


945 


10395 


#(inequivalent gluings) 


1 


2 


5 


17 


79 


554 


# (resulting surfaces) 


1 


2 


2 


3 


3 


4 



Table 1: Numbers of gluing patterns for the 2fc-edged polygon and of the resulting 
surfaces 

alized by gluing the edges of P2g, and as a matter of fact also all lower-genus 
surfaces can. This discussion implies the following: 

Proposition 1.2. The number of comhinatorially inequivalent patterns for 
the edges of Pk is at least (2A; — 1)!!/4A;, while the number of distinct resulting 
surfaces is [A;/2] + 1. 

The exact figures for k ^ 6 are given in Table [H The qualitative conclu- 
sion we can draw from the above discussion, and in particular from Propo- 
sition 11.21 and Table [H is that in two dimensions it is easy to recognize the 
surface resulting from a gluing of the edges of a polygon, and the number 
of surfaces that arise is very small compared to the number of inequivalent 
gluings. We will see that the situation is sharply different in three dimensions. 

2 Three-manifolds (with boundary) 

In the previous section we have taken for granted that the result of a gluing 
of the edges of a polygon is a surface, namely a (compact) topological space 
locally homeomorphic to the plane M?. Since we will see that a similar result 
almost but not quite holds in three dimensions, we will now prove the 2- 
dimensional statement, in order to show where the difficulty can arise. As 
we do this we momentarily drop the restriction that the gluing should reverse 
the orientation of the edges, because the conclusion holds in general. 

Proposition 2.1. The space resulting from an arbitrary simplicial pairing 
of the edges of the polygon is a surface. 

Proof. Denote by X the result of the gluing and by tt : P^. — > X the projec- 
tion. There are three different sorts of points x oi X that we must look at, 
depending on what 7r~^(a;) is. The possibilities cirG clS follows: 
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• TT ^(x) is a single interior point p of P^; 

• 71^^ (x) consists of two points pi and p2 lying in the interior of two edges 

• TT~^{x) consists of some vertices vi, . . . ,Vn of Pk- 

For the first type, since vr is a local homeomorphism near p, it is clear that 
X is a surface point of X. For the second type, a neighbourhood of x in X is 
obtained by gluing neighbourhoods of pi and p2 in Pk. These neighbourhoods 
can be chosen to be half-discs and the gluing identifies their diameters, so 
again x is a surface point. Getting to the last type of points, we note that 
a neighbourhood of each Vi in P^ can be viewed as the cone with vertex Vi 
over a segment. Therefore a neighbourhood of a; in X is the cone over the 
space obtained from the union of n segments by gluing together in pairs their 
endpoints. This space is connected, so it is a circle, whence a neighbourhood 
of X in X is a disc, which proves that x is again a surface point. □ 

Turning to three dimensions and our octahedron O, we introduce again 
the restriction that the gluings of the faces should reverse the orientation 
induced by some orientation of O. For instance, if we label by vq, . . . ,V5 the 

vertices of O so that the faces arc {vi, Vj, f j+i) for i = 0, 5 and j — 1, ... ,4:, 
with the convention that j + 1 = 1 for j = 4, then the maps 

define gluings that are acceptable for us, while 

do not. We also recall that a 3- manifold is a space locally homeomorphic to 
M^, and we denote by 0^°^ the set of vertices of O. 

Proposition 2.2. Let ip be a simplicial orientation-reversing pairwise gluing 
of the faces of the octahedron O. Define 

Then Y[(p) is a 3-raanifold. 
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Proof. Let vr : O — > X{(f) be the projection. We first prove the following 
claim: the restriction of vr to the interior of each edge of O is injective. 
To show this, we assume vr identifies together some edges cq, . . . , em-i of 
O. More precisely, we assume Cj is contained in some faces and F/ of O 
and that there is a gluing from F/ to Fj+i mapping Cj to Cj+i, with indices 
understood modulo m. Furthermore we give to each Fj and F/ the orientation 
induced by O, and to each Cj the orientation induced by Fj. Since F/ induces 
on Ci the negative orientation and the gluing from F/ to Fj+i reverses the 
orientation, we see that this gluing matches the orientations of Cj and Cj+i. 
Therefore the composition of all the gluings cq ei Cm-i cq 

is an orientation-preserving simplicial self-gluing of Cq. This gluing is the 
identity, so vr restricted to the interior of Cq is injective. Our claim is proved. 

As in the 2-dimensional case we now take x G Y{ip) and distinguish 
according to what 7r~^(x) is. The possibilities are as follows: 

• 7r^^(a;) is a single interior point of O; 

• 71^^ (x) consists of two interior points of some faces of O; 

• 7r^^(x) consists of some points pi, . . . , p„ lying in the interior of n edges 
of O. 

Again points of the first two types are obviously 3-manifold points. For the 
last type we note that a neighbourhood of pi in O can be viewed as the cone 
with vertex pi over the bigon P2. Therefore a neighbourhood of x in X{(p) 
is the cone over a connected space obtained from a finite union of bigons 
by gluing together in pairs their edges. Of course by performing all but one 
gluing we can reduce to the case of a single bigon. Now, depending on whether 
the gluing reverses or preserves the orientation induced on the edges of the 
bigon, the resulting space is either the 2-sphere or a non-orientable surface, 
called the projective plane. In the first case, since the cone over a 2-sphere is 
a 3-disc, we see that x is a 3-manifold point. The same conclusion would be 
false in the second case, but an argument very close to that presented above 
to establish the claim shows that the second case actually never occurs under 
the current restriction that the gluings should reverse the orientation. The 
proof is complete. □ 

We will now see that it is not possible to improve Proposition 12.21 showing 
that the whole of X{(p) is a 3-manifold. (We will later see that this is rather 
an advantage than a disadvantage). To this end we define the truncated 
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octahedron Ot as O minus small open pyramidal neighbourhoods of its ver- 
tices, chosen so that any simplicial gluing of the faces of O will match their 
triangular faces. Note that Ot is a polyhedron bounded by 8 hexagons and 
6 squares, and that any simplicial gluing of the faces of O induces a gluing 
between the hexagonal faces of Of Before stating our result we recall that 
a 3-manifold with boundary is a space M locally homeomorphic to a closed 
half-space of M.^. The boundary dM of M consists of the points not hav- 
ing neighbourhoods homeomorphic to M^, and it is a (possibly disconnected) 
surface. 

Proposition 2.3. Fix the notation of Proposition {KM o-nd let M{ip) he the 
space obtained from the truncated octahedron Ot by the gluing induced from 
If. Then M{(p) is a 3-manifold with boundary. Moreover: 

• There is a natural correspondence between the components of dM{(f) 
and the elements ofV{(f); 

• A point ofV{(p) is a 3-manifold point of X {(f) if and only if the corre- 
sponding component of dM{ip) is a sphere. 

Proof. If we remove from Ot its 6 square faces, we get a space homeomorphic 
to 0\0^^\ This easily implies that the space Int(M(y9)) obtained from M{lp) 
by removing the projections of the squares is homeomorphic to Y{ip), so it is 
a 3-manifold without boundary. The complement in M{ip) of lnt{M{ip)) is 
obtained from the squares by gluing together in pairs their edges, so it is a 
surface dM{ip). It is now immediate to check that Int(M((/3)) and dM{ip) fit 
together nicely to give M{ip) the structure of a 3-manifold with boundary. 

By the very construction, a neighbourhood in X{ip) of an element of V{ip) 
is the cone over a component of dM{ip). The conclusion easily follows from 
the remark that the cone over a surface is a 3-manifold if and only if the 
surface is the sphere. □ 

3 Partial answers from lower dimension 

To face Question 10.11 the first issue is of course to determine how many 
gluing patterns can be chosen for the faces of the octahedron. The situation 
is almost but not quite similar to the 2-dimensional case of P^- On one hand, 
to determine a gluing, we must again start by choosing which faces get glued 
to which, and this gives a wealth of (8 — 1)!! = 105 choices. But on the 
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other hand this first information, which is sufficient for to determine the 
gluing, is not sufficient for O, because there are three distinct orientation- 
reversing simplicial homeomorphisms between two given faces (obtained from 
each other by pre- or post-composition with a rotation). The total number 
of gluing patterns is therefore 105 ■ 3^ = 8505. 

Since combinatorially equivalent gluing patterns of course give rise to 
homeomorphic glued spaces, the next task is to let the symmetry group of 
the octahedron act on the 8505 gluings. The group has 48 elements but 
several gluing patterns have themselves non-trivial symmetries, so it turns 
out that the actual number (that we have determined by computer, again 
using some Haskell code) is significantly larger than 8505/48 = 177.1875: 

Proposition 3.1. There exist 298 combinatorially inequivalent patterns of 
orientation-reversing gluings of the faces ofO. 

Having carried out this preliminary combinatorial work, to attack Ques- 
tion [OlT] we now need to start facing topological issues. But the discussion of 
the previous section suggests that, from the point of view of the topology of 
3-manifolds, the following is a more natural problem than the original one: 

Question 3.2. How many different 3-manifolds with boundary M{if) can be 
obtained from the truncated octahedron Ot under a gluing of its hexagonal 
faces induced by some simplicial orientation-reversing gluing (p of the faces 
of the octahedron O ? 

Two homeomorphic 3-manifolds of course have homeomorphic bound- 
aries, and we have seen above that identifying the topological type of a 
surface is easy, so the first natural thing to do to attack this question is to 
subdivide the inequivalent gluings if according to the type of dM{ip). The 
figures (obtained by computer) are given in Table [21 where S is the sphere, 
T is the torus and T,g is the surface of genus g ^ 2. (Of course we could 
have denoted 5* and T by Sq and Si respectively. However we already know 
from Proposition 12 . 31 that S has a totally peculiar status among surfaces from 
the viewpoint of topology, whereas we will see in Section H] that T is peculiar 
from the viewpoint of hyperbolic geometry. So we prefer to keep the notation 
clearly distinct). 

Table [2] shows that the type of dM{ip) gives rather limited information 
towards the answer to Question 13.21 In addition this question is indeed not 
equivalent to our original one, but a small variation on it turns out to be 
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#(mequivalent y^'s) 


S 


23 


SL\S 


8 


SL\SL\S 


4 


SUSUSUS 


1 


SUSUSUSUS 


1 


T 


67 


TUS 


10 


TUSUS 


4 


TUT 


8 


TUTUS 


1 


S2 


113 




2 


S3 


56 


Total 


298 



Table 2: Numbers of inequivalent gluings (p of the faces of O, subdivided according to 
the topological type of dM{ip) 

SO. This will follow from the next easy result, to state which we introduce 
a little extra notation. Given a 3-manifold M we will denote by M the 
space obtained from M by attaching a 3-disc to each component of dM 
homeomorphic to the sphere S. Note that M is again a 3-manifold with 
boundary, but if dM consists of spheres only then dM is empty, i.e. M is a 
closed 3-manifold. 

Proposition 3.3. X{(f) and X{(f') are homeomorphic to each other if and 
only if M{ip) and M{ip') are homeomorphic to each other. 

In the rest of the paper we will consider the following reformulation of 
Question 10.11 

Question 3.4. Hoiv many different 3-manifolds M{ip) exist as (p varies 
among the simplicial orientation-reversing gluings of the faces of the octa- 
hedron O ? 

The contribution of 2-dimensional topology towards the answer to this 
question is easily deduced from Table [2] and summarized in Table Ei 
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dM{if) 


#(inequivalent yj's) 





37 


T 


81 


TUT 


9 


S2 


113 




2 


S3 


56 


Total 


298 



Table 3: Numbers of inequivalent gluings (p of the faces of O, subdivided according to 
the topological type of dM{(p) 

4 The magic of hyperbolic 

geometry in three dimensions 

According to Table [3], the answer to Question 13.41 and hence to Question 10. H 
could be any number between 6 and 298, so the information provided by the 
boundary is very weak. To go further we will turn from purely combinatorial 
and topological methods to geometric ones. To this end we recall that a 
Riemannian metric [Ij on a manifold M (possibly with non-empty boundary) 
is a smoothly varying inner product on the tangent spaces at the points of 
M. Given such a metric on M one can: 

• Define the length L{a) of a smooth path a in M by integrating the 
norm of the tangent vector a; 

• Introduce on M the distance d between any two points, given by the 
infimum of the lengths of smooth paths joining them; 

• Define a geodesic as a smooth path locally realizing the distance be- 
tween the points it contains; 

• Define a submanifold of M (for instance, the boundary dM) to be 
totally geodesic if any geodesic meeting N in more than one point is 
actually contained in A^; for the sake of brevity we will henceforce omit 
the word "totally" ; 
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• Define the (possibly infinite) volume of M by integrating the square 
root of the determinant of the matrix representing the metric in local 
charts; 

• Assign to each 2-plane P contained in a tangent space T^M a real 
number Kx{P) called the sectional curvature of M at x along P. 

We recall that for a Riemannian 2-manifold, i. e. a surface, the curvature 
at a point x measures the extent to which the circle of a very small radius r 
centred at x fails to have length 27rr, according to the formula 

= lim 6 ■ Cx{r) = {y : d{x, y) = r}. 

(The 6 is introduced in the limit so that the round sphere of radius 1 in 
with metric induced from has curvature +1). The sectional curvature 
Kx{P) is the curvature at x of a germ of geodesic surface with tangent plane 

P dbt) X . 

We will now restrict to the type of metrics that turns out to be mostly 
relevant for 3-dimensional topology. To this end we consider an orientable 
manifold M with compact boundary dM (but possibly non-compact itself). 
We define a Riemannian metric on M to be hyperbolic if: 

• The sectional curvature is —1 at every point and along every tangent 
plane; 

• M is a complete metric space with respect to the distance induced by 
the Riemannian metric; 

• The volume of M is finite. 

A number of spectacular results have been proved about hyperbolic man- 
ifolds in dimension 3 over the last 30 years, many of which due to or inspired 
by Bill Thurston [27]. We list here those we will need to refer to, but we 
mention that there are very many more: 

• Mostow's rigidity theorem [271 [2H [2]: Any two hyperbolic metrics 
on the same manifold are isometric to each other. This implies in 
particular that any hyperbolic invariant, such as the volume or the 
length of the shortest geodesic, is automatically a topological invariant. 
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which gives an extremely powerful method for distinguishing manifolds. 
Note that the assumption that the volume should be finite is crucial 
for rigidity; 

• Cusps and compactification [271 1211 [2] : If M is hyperbolic then M 
decomposes as Mq U Ci U . . . U Ck, where Mq is a compact manifold 
with boundary BMq consisting of DM together with k tori Ti, . . . ,Tk, 
and Ci = TiX [0, oo) with = TiX {0}. In particular, M compactifies 
to a manifold M by adding the tori Ti x {oo}. Since each boundary 
component of M has a metric of constant curvature —1, the Gauss- 
Bonnet formula [T] implies that it cannot be the sphere or the torus. So 
M is a compact manifold without boundary spheres and M is obtained 
from M by removing all the boundary tori; 

• Thurston's hyperbolization proved by Perelman [27 1 [211 [22| [23] : 

If M is a compact orientable manifold without boundary spheres and 
different from the solid torus, tci (M) is an infinite group, and M does 
not contain any essential embedded sphere, disc, annulus or immersed 
torus, then the manifold M = M\(boundary tori) is hyperbolic. The 
notion of "essentiality" of an embedded surface is too technical to be 
reproduced here, but it basically means that cutting M along the sur- 
face one gets some non-obvious simplification of M; an immersed torus 
is essential if its fundamental group injects in that of M but none of 
its conjugates is contained in a subgroup of vri(M) arising from a toric 
boundary component. Combining two well-known general theorems 
(the Haken-Kneser-Milnor decomposition along spheres [lOj and the 
Jaco-Shalen- Johansson decomposition along tori [18]) one knows that 
a set of "building blocks" for all 3-manifolds is given by: 

— those as described in the statement of the hyperbolization theo- 
rem; 

— those finitely covered by a closed simply connected manifold; 

— those of a type that has been classified long ago (Seifert mani- 
folds). 

So Thurston's hyperbolization theorem together with the positive so- 
lution to the Poincare conjecture (also proved by Perelman) can be 
interpreted as a classification result for all 3-manifolds, and shows that 
hyperbolic geometry plays a central role in 3-dimensional topology; 
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• Epstein-Penner canonical decomposition [3]: If M is hyperbolic, 
dM = and M is non-compact then M has a canonical realization 
as a gluing of ideal polyhedra. An ideal polyhedron is just one with its 
vertices removed, and we have already met in Proposition l2.2l the idea of 
gluing together such objects. The statement means that the geometry 
(and hence the topology, thanks to rigidity) of M determines not only 
the number of polyhedra and their type but also the combinatorics of 
the gluing pattern; 

• Kojima canonical decomposition [HI [12]: If M is hyperbolic and 
dM 7^ then M has a canonical realization as a gluing of trun- 
cated/ideal polyhedra. This statement has precisely the same meaning 
as the previous one, except that in this case some vertices of the poly- 
hedra are removed and give rise to the cusps of M, while other vertices 
are truncated, and the truncation polygons glue together to give the 
geodesic boundary of M; 

• Algorithmic approach: 

- Search for hyperbolic structure [271 EDI El EHl El E]: Given 
a manifold M realized as a gluing of truncated tetrahedra, one 
can try to build the hyperbolic structure on M = M\(boundary 
tori) by choosing for the tetrahedra geometric shapes (parameter- 
ized by numbers) and imposing these structures to glue together 
nicely (which translates into equations in the parameters). This 
searching method for the hyperbolic structure is not guaranteed to 
always work, but in practice it most often does if one starts from 
a realization having the minimal possible number of tetrahedra. 
The algorithm was implemented in the case of empty boundary 
by Weeks and in the case of non-empty boundary by Frigerio- 
Martelli-Petronio and by Heard; 

— Search for Epstein-Penner decomposition [251 EDj: The can- 
onical realization of a cusped hyperbolic manifold with empty boun- 
dary can be searched for algorithmically starting from a geometric 
realization as a gluing of ideal tetrahedra. This method is based 
on a certain "tilt formula" due to Sakuma and Weeks. Again the 
algorithm is not guaranteed to always converge but in practice it 
does. It was implemented by Weeks; 



13 



— Search for Kojima decomposition [2^1 [51 [5]: The canonical re- 
alization of a cusped hyperbolic manifold with non-empty boundary 
can be searched for algorithmically starting from a geometric real- 
ization as a gluing of truncated/ideal tetrahedra. This method is 
based on a variation of the "tilt formula" established by Ushijima. 
Once more the algorithm is not guaranteed to always converge 
but in practice it does; it was implemented by Frigerio-Martelli- 
Petronio and by Heard. 

5 Answers from hyperbolic geometry 

In this section we will employ the rich technology of hyperbolic geometry to 
show that the combinatorially inequivalent gluing patterns of Table [3] actually 
give rise to very many different manifolds. We begin with the following 
striking fact, that was initially discovered from a computer experiment [7] 
and was later proved theoretically: 

Proposition 5.1. The 56 gluing patterns of Table\^ giving rise to a bound- 
ary of genus 3 define 56 pairwise distinct hyperbolic manifolds with geodesic 
boundary. These manifolds all have the same volume 11.448776.... The ho- 
mology is H? for 52 of them and 7^^ x for four of them. 

Proof. An easy cornputation of Euler characteristic shows that a gluing ip 
defines a manifold M{ip) bounded by S3 if and only if it identifies all 12 
edges to each other. We want to show that such an M{if) is hyperbolic 
with geodesic boundary by choosing a hyperbolic shape of the truncated 
octahedron Ot that is matched by ip. Since all edges are glued together, this 
can only happen if the geometric shape is such that all edges have the same 
length, i.e. Ot is regular. If this is the case, all dihedral angles are also the 
same, so they must all be 27r/12. Such an octahedron certainly does not exist 
in Euclidean or spherical geometry, but it does in hyperbolic geometry. This 
implies that M{ip) is indeed hyperbolic. 

Let us now analyze the Kojima canonical decomposition of M{if ). To this 
end we recall [HI [12] that it is dual to the cut locus of the boundary, i. e. to 
the set of points having multiple shortest paths to dM{ip). Using the fact 
that M{ip) is the gluing of a regular truncated octahedron, which is totally 
symmetric, it is not too difficult to show that the Kojima decomposition 
is given by the octahedron itself, with its gluing pattern ip. This implies 
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that the geometry of M{ip), and hence its topology, determines (p. Therefore 
different yj's give rise to different M{ip)^s. 

The fact that all the M{ip)^s have the same volume is obvious. For the 
computation of the value of this volume and for the determination of the 
homology we address the reader to [7j. □ 

Turning to the other gluing patterns in Table [3], we now cite some facts 
that follow from the results in |7j : 

Proposition 5.2. The two (f's such that dM{if ) = E2 U T define distinct 
hyperbolic manifolds with geodesic boundary and one cusp. The group of 113 
inequivalent cp's such that dM{ip) = S2 contains: 

• A group of 14 (p 's defining 14 distinct hyperbolic manifolds with geodesic 
boundary and Kojima decomposition given by a truncated octahedron; 

• A group of 8 (p's defining 8 distinct hyperbolic manifolds with geodesic 
boundary and Kojima decomposition given again by a truncated octa- 
hedron, but with a different geometric shape; 

• A group of 4 (f's defining 4 distinct hyperbolic manifolds with geodesic 
boundary and Kojima decomposition given by two square pyramids. 

The manifolds arising from these three groups of gluings are all distinct from 
each other. Moreover any other hyperbolic M{(f) with dM{ip) = S2 has 
Kojima decomposition consisting of tetrahedra only. 

The gluing patterns in Table [3] not covered by the results just stated have 
been analyzed by Damian Heard using his software "Orb" , with the following 
results: 

Proposition 5.3. • Consider the set of 87 inequivalent ip's such that 
dM{if ) = S2 but not included in Proposition \5.2 . Then this set con- 
tains at least 37 elements defining hyperbolic manifolds with geodesic 
boundary, and these manifolds are all distinct from each other; 

• The set of 81 inequivalent ip's with dM{ip) = T contains at least 11 
elements defining one-cusped hyperbolic manifolds, and there are 9 dif- 
ferent manifolds arising from these 11 ip's; 
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• The set of 9 inequivalent ip's with dM{ip) = T U T contains at least 2 
elements defining two-cusped hyperbolic manifolds, and these two man- 
ifolds are distinct. 

As one sees, hyperbolic geometry only gives a partial answer to Ques- 
tion [23] when the boundary is not S3. In addition the octahedron is often 
not related to the geometry of the result. For this reason we will consider a 
more general question in the next section, but the appendix contains the full 
answer to the original question on the gluings of the octahedron. 

6 Other enumeration problems and results 

Since the octahedron can be subdivided (in three different ways) into four 
tetrahedra, listing the different manifolds arising from gluings of the octahe- 
dron is a special case of the following: 

Question 6.1. Given c> 0, how many different 3-manifolds can be obtained 
by gluing together in pairs the faces of a disjoint union of c tetrahedra? 

As usual we consider this question only under the restriction that the 
face-pairings should be orientation-reversing, and we remove from the space 
obtained after the gluing an open regular neighbourhood of the non-manifold 
points, so to get compact manifolds bounded by surfaces of positive genus. 

A systematic approach to Question 16.11 was proposed by Matveev [T7] , 
who introduced a certain complexity theory. To describe it, we need to recall 
the following definitions and facts [lOj: 

• A 3-manifold is called prime if every embedded 2-sphere it contains is 
the boundary of an embedded 3-disc; 

• The connected sum # of two 3-manifolds is obtained by removing an 
open 3-disc from each and gluing together the boundary spheres thus 
created; 

• Every 3-manifold can be expressed in a unique way as a connected sum 
of a finite number of prime 3-manifolds. 

With this in mind, Matveev noticed that a good notion of complexity for a 
3-manifold M, i.e. a measure c(M) G N of how complicated M is, should 
have the property of being additive under connected sum. This is however 
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certainly not the case if one defines c(M) as the minimal number of tetra- 
hedra needed to realize M via face-pairings, because S'^ would have positive 
complexity, but c{M^S^) = M for any M. This problem was solved in [17] 
by defining c(M) through a different and more flexible object than a decom- 
position into tetrahedra, called a simple spine. We will not recall what such 
a thing is in this paper, but we will mention that among simple spines there 
are some having additional properties, called special spines, that turn out to 
be perfectly equivalent to decompositions into tetrahedra. The main features 
of complexity theory, that we state for the case of closed orientable manifolds 
but have extensions to more general situations, are now the following: 

• c(M) is a non-negative integer; 

• c(Mi#M2) = c(Mi) + c(M2); 

• The prime 3-manifolds M with c(M) = are the sphere S^, the pro- 
jective space MP^, the lens space L(3, 1), and the product S"^ x S^; 

• If M is prime and c(M) > then c(M) is precisely the minimal number 
of tetrahedra needed to realize M via face-pairing. 

IFtoiu. the viewpoint of complexity theory, the following variation on 
Question 16.11 is therefore more natural: 

Question 6.2. Given c > 0, how many different prime 3-manifolds can 
be obtained by gluing together in pairs the faces of a disjoint union of c 
tetrahedra? 

This question was investigated both theoretically and using computers 
by Matveev, Martelli-Petronio, Martelli and Matveev (see \X3l for a list of 
the relevant papers and websites). The answer was obtained for c ^ 12 and 
it is described in Table HI where the information of how many hyperbolic 
manifolds were found is also added. We further note that the first four such 
manifolds, appearing in complexity 9 and first discovered in [T3] , are precisely 
those with the four smallest known volumes. This supports a conjecture of 
Matveev and Fomenko that low volume should appear in low complexity. 

We have spoken so far of closed manifolds, but a variation of complexity 
theory applies to bounded compact 3-manifolds too. However in this case 
the equality between c(M) and the minimal number of tetrahedra in a de- 
composition requires M not only to be prime but also to have incompressible 
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c 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


tot 


4 


2 


4 


7 


14 


31 


74 


175 


436 


1154 


3078 


8343 


23431 


hyp 




















4 


25 


120 


459 



Table 4: Numbers of prime closed manifolds up to complexity 12 



complexity 


1 


2 


3 


4 


5 


6 


7 


one cusp 




2 


9 


52 


223 


913 


3388 


two cusps 








4 


11 


48 


162 


three cusps 












1 


2 



Table 5: Numbers of hyperbolic cusped manifolds up to complexity 7 

boundary. We will not review this notion here, but we mention it is implied 
by hyperbolicity. Using this fact, two groups of people investigated hyper- 
bolic 3- manifolds of low complexity. Callahan-Hildebrandt- Weeks [5], using 
SnapPea [30], classified cusped manifolds up to complexity 7, getting the 
figures of Table O (A census exists also for non-orientable cusped hyperbolic 
manifolds, and it contains much fewer elements). 

Frigerio-Martelli-Petronio [7j (see also [5l[6]) more recently turned their 
attention to hyperbolic manifolds with non-empty geodesic boundary, and 
found the numbers shown in Table El 



complexity 


2 


3 


4 




8 


76 


628 


S2UT 




1 


18 


E2 U T U T 






1 


S3 




74 


2034 


S3UT 






12 


S4 






2340 



Table 6: Numbers of hyperbolic manifolds with compact and non-empty geodesic bound- 
ary up to complexity 4, subdivided according to the type of dM 
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boundary type 


#(glumgs) 


hyperbolic 


non-hyperbolic 


total 





37 




17 


17 


T 


81 


9 


21 


30 


TUT 


9 


2 


5 


7 


S2 


113 


63 


16 


79 


S2UT 


2 


2 




2 


S3 


56 


56 




56 


Total 


298 


132 


59 


191 



Table 7: Numbers of distinct manifolds arising from orientation-preserving gluings of the 
faces of a truncated octahedron, with boundary spheres capped off 

Appendix (by Damian Heard and 
Ekaterina Pervova): The complete answer 

The complete answer to Question 10.11 (actually, to its equivalent formulation 
Question I3.4p is contained in Table [71 The hyperbolic entries of this table 
have been discussed in the body of the paper (note that 63 arises as the 
sum of 14 + 8 + 4 from Proposition 15.21 plus the 37 from Proposition 15. 3p . 
They were all obtained using the software "Orb" [9] (or confirmed by "Orb" 
when they were known from [7])- Using randomization of triangulations, 
"Orb" also grouped together homeomorphic manifolds it could not construct 
a hyperbolic structure for, finding precisely the numbers shown in the table. 
To show that the numbers were indeed the correct ones we were then left 
with the following tasks: 

1. Prove that among the groups of apparently non-hyperbolic manifolds 
produced by "Orb" there were no duplicates; 

2. Prove that the apparently non- hyperbolic manifolds indeed were non- 
hyperbolic. 

The "Recognizer" The basic tool we have used to achieve both these 
tasks is the "3-Manifold Recognizer," a software written by Tarkaev and 
Matveev [20]. The input to this program is a triangulation of a 3-manifold 
M (so we had to subdivide our octahedron, and actually switch to the dual 
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viewpoint of spines) and its output is the "name" of M, by which we mean 
the following: 

• For a Seifert M, (one of) its Seifert structure(s); 

• For a hyperbolic M, its presentation(s) as a Dehn filling of a manifold 
in the tables of Weeks [3j; 

• For a prime M having JSJ decomposition into more than block, the 
name (as just illustrated) of the blocks, together with the gluing in- 
structions between the blocks; 

• For a non-prime manifold, the names (as just illustrated) of its prime 
summands. 

The program is not guaranteed to always find the name of the manifold (for 
instance, it does not even attempt to do this for manifolds with boundary 
of genus 2 or more, and it happens to fail also in other cases). But it can 
always compute the first homology and, in the case of boundary of genus at 
most 1, the Turaev-Viro invariants [28], which turned out to be very useful 
for us. 

Closed manifolds For the 37 gluing patterns in Table [3] defining closed 
manifolds, task 2 (proof of non-hyperbolicity) was not an issue, since it has 
been known for a long time [18] that closed hyperbolic manifolds start ap- 
pearing in complexity 9, whereas a gluing of the octahedron has complexity 
at most 4. For task 1 (proof that the grouping by "Orb" contains no du- 
plicates), we have run the "Recognizer," that successfully identified all the 
manifolds (this was also independently done by Tarkaev). From the names 
(all manifolds turned out to be Seifert or connected sums of Seifert) we could 
see there were either 16 or 17 of different ones. The only uncertainty was 
related to the fact that two manifolds were recognized to be the connected 
sum of two copies of the lens space L(3, 1), the point being that L(3, 1) has 
no orientation-reversing automorphism. So, even if one looks at orientable 
but non-oriented manifolds, there are two distinct ways of performing the 
connected sum of L(3, 1) with itself. 

We then had to examine the two triangulations by hand, introducing an 
arbitrary orientation on each of them. For each triangulation we then found 
the non-trivial sphere realizing the connected sum. Cutting along this sphere 
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and capping off, we saw that in one case the two connected summands were 
distinctly oriented copies of L(3, 1), while in the other case we got two copies 
of L(3, 1) with the same orientation. Thus, the manifolds were respectively 
L(3, 1)#(-L(3, 1)) and L(3, 1)#L(3, 1), hence distinct. 

One-cusped manifolds For the 81 triangulations from Table [3] giving 
manifolds bounded by one torus we followed approximately the same strategy. 
After the work with "Orb" already described above (recognition of hyperbolic 
manifolds and grouping of the others), we had 21 manifolds {Mj}|i^]^ we 
should realize tasks 1 and 2 on. We proceeded as follows: 

1. To carry out task 1, i.e. to prove that there were no duplicates among 
the 21 manifolds, we again employed the "Recognizer", using which 
we calculated their first homology groups and Turaev-Viro invariants 
up to order 16. From this computation we deduced that Mj ^ Mj for 
1 ^ i < j ^ 21 except possibly for i = 1,2,3,4 and j = i + 4. For 
the four pairs of manifolds left, we showed the homeomorphism was 
impossible by analyzing the JSJ decompositions. Specifically, Mi and 
M5 turned out to be Seifert and distinct, and the same happened for 
M2 and Mg, whereas M3 and Mj had non-trivial JSJ decompositions, 
with the same blocks but different gluing matrices, and analogously for 
M4 and Mg. 

2. In order to complete task 2, i.e. to show that the manifolds were not 
hyperbolic, we computed the JSJ decomposition also for Mg, . . . , M21 
(again using the "Recognizer"). In all cases we obtained a decompo- 
sition (sometimes trivial) consisting of Seifert pieces. (In one case the 
"Recognizer" failed to return the answer right away, but we were able 
to transform the triangulation by hand into one that the "Recognizer" 
could handle). 

Two-cusp ed manifolds "Orb" reduced the issue of counting these man- 
ifolds to that of realizing tasks 1 and 2 on 5 of them, which was easy in this 
case using the "Recognizer" : 

1. For task 1, we calculated the Turaev-Viro invariants of the manifolds, 
which was sufficient to prove that all 5 manifolds were indeed distinct; 
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2. For task 2, we found the JSJ decomposition of the manifolds. It turned 
out that either this decomposition was non-trivial or the manifold in 
question was Seifert. Hence indeed none of the manifolds was hyper- 
bohc. 

Genus-2 boundary For the 113 gluing patterns from Table [3] giving mani- 
folds bounded by one genus-2 surface, "Orb" showed there were 16 apparently 
non-hyperbolic and apparently distinct manifolds, and also provided a pre- 
sentation for the fundamental group of each of them. These 16 manifolds 
were then treated as follows: 

1. To address task 1, we computed the first homology of the manifolds 
(with the "Recognizer") and the Turaev-Viro invariants (by hand). Us- 
ing these invariants, we were able to break down the set of 16 manifolds 
into some pairs and some 4-tuples of potentially equal manifolds, and 
also to single out two individual manifolds which were distinct from all 
the other ones. For the resulting groups of manifolds we then used the 
presentations of their fundamental groups to calculate the homology of 
the 3-fold coverings, which allowed us to distinguish almost all mani- 
folds in these groups. This left only two pairs of manifolds, to which 
the same technique could not apply because the fundamental groups 
were isomorphic. To tackle these, we found, by hand, their JSJ decom- 
positions and examined the gluings. In both cases the decomposition 
consisted of a genus-2 handlebody and a solid torus glued along an an- 
nulus. In one case the annuli used in the gluing were the same but the 
two gluings were along non-isotopic homeomorphisms. In the second 
case the annuli in the boundaries of the respective handlebodies were 
different, i.e. not related by any homeomorphism of the handlebodies. 

2. To realize task 2, we showed that each of the 16 manifolds contained 
an essential annulus (which was explicitly constructed). For this, we 
employed the dual viewpoint of so-called simple spines, constructing 
for each of the manifolds in question a simple spine with an annulus 
component or a Mobius strip component. We then checked that in 
each case the annulus dual to the core of the annulus component or 
that dual to the boundary of the Mobius strip component, whichever 
was relevant, was actually essential in the manifold. 
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